Anh ký hợp đồng với WWE và được chuyển sang Ohio Valley Wrestling thi đấu và luyện tập. Ở đây, anh đã vô địch cùng đồng đội Shelton Beljamin, từng là 1 người bạn học sau khi đánh bại B.J Payne và Damian. Họ lập đội Minnesota Stretching Crew. Sau đó hai người mất đai nhưng không lâu sau giành lại từ tay 2 B.J Payne và Damian. Vào tháng 7/ 2001, anh đã mất đai khi Shelton bị chấn thương. Brock Lesnar và Shelton Beljamin đã dành đai lần thứ 3 và cũng là lần cuối cùng vào ngày 29/10/2001 khi chiến thắng trước Rico & Prototype.WWE 2012Vào Monday Night Raw đầu tiên sau Wrestlemania XXVIII, Brock Lenser trở lại và tấn công John Cena. Một tuần sau đó cùng với John Laurinaitis, Brock Lenser lại xuất hiện và GM Raw và Smackdown tuyên bố anh là "new face of WWE". Trước Extreme Rule một tuần, Brock Lenser ký hợp đồng với John Cena trong trận Extreme Rule Match. Trong khi chờ đợi John Cena, anh đã ký một hợp đồng khác với John Laurinaitis, trong hợp đồng yêu cầu đổi tên Monday Night Raw thành Monday Night Raw Staring Brock Lésnar, và vì muốn việc kinh doanh của mình gia tăng, GM Raw và Smackdown đã đồng ý. Và khi Laurinaitis đồng ý, anh đã ngay lập tức ký vào hợp đồng với John Cena. Ngay lập tức nhạc báo hiệu của John nổi lên, Cena đã xuất hiện cùng với sợi dây xích trên cổ, và ngay lập tức John Cena đã ký vào hợp đồng. Tại Extreme Rule, mặc dù đã rất cố gắng nhưng anh đã bị thua trước John Cena. Tại Monday Night Raw Staring Brock Lenser đầu tiên, Big Johny đã chính thức giới thiệu Lenser là "new face of WWE", ngay lập tức WWE COO Triple H xuất hiện. Johny đã giới thiệu Lenser la "new face of WWE", ngay lập tức Triple H nói "SHUT UP" với John. Anh nói: "name of this show still is 'MONDAY NIGHT RAW'.". Ngay lập tức ẩu đả đã xảy ra giữa COO và Brock, kết quả là cánh tay trái của Triple H bị hủy hoại. Một tuần sau, Paul Heymen người đại diện của Brock tuyên bố Lenser sẽ kiện Triple H và không bao giờ trở lại WWE. Tại Money In The Bank, Triple H đã thách đấu với Lenser tại Summes Slam. Một tuần sau đó, Heymen đã nói: "No" và anh đã bị tấn công bởi Triple H. Một tuần sau đó thông qua mạng vệ tinh Paul Heymen đã nói Lenser sẽ có câu trả lời cho Triple H tại Monday Night Raw 1000. Tại Monday Night Raw 1000, sau khi bị tấn công bởi Stephen Bigman thì một Heymen hoảng sợ đã đống ý lới thách đấu của WWE COO. Tại Monday Night trước Summer Slam một tuần thì Brock đã hủy hoại cánh tay trái của Shawn Micheal-người đã tuyên bố sẽ đứng bên cột phía Triple H. Tại Summer Slam mặc dù đã rất cố gắng nhưng Triple H vẫn phải "tap out" khi Brock một lần nữa hủy hoại cánh tay Triple H. Vào Monday Night kế tiếp Paul Heymen đã gọi Brock Lenser là " The new king of Kings".ở raw 25/2/2013 Paul Heyman đấu với người tạo ra wwe là Vince Mcmahon thì Brock Lesnar ra đánh Vince Mcmahon và Triple H trở lại và đánh Brock Lesnar và làm anh ấy chảy máu ngày Raw 4/3/2013 Triple h thách thức Brock Lesnar ở Wrestlemania 29 diễn ra vào ngày 7/4 sắp tới

Vào Wrestlemania 29 Brock đã rất cố gắng nhưng thất bại trước Triple H sau khi bị Triple H tung cú Pedigree lên chiếc thang.

Tại Summer Slam 2014, Brock Lesnar đã đánh bại John Cena để qua đó giành chức vô địch WWE World HeavyWeight Champion.Tại Night Of Champions 2014,Brock tái đấu với Cena tranh WWE World HeavyWeight Champion,Cena tung 4 cú AA lên Brock.Tưởng như Brock sắp thua thì Seth Rollins -người lúc đó đang giữ vali Money In The Bank (vali có thể đòi quyềm tranh đai bất cứ lúc nào) đi ra phá ngang trận đấu,đánh Cena và tung Curbstomp lên Brock,theo luật,Cena thắng bằng DQ(luật phạm quy),nhưng Brock Lesnar vẫn là người giữ đai.Cena đuổi Seth chạy,Brock tung F5 lên Cena sau đó đi vào trong cùng chiếc đai và tạm nghỉ vài thángVài tháng sau,tại 1 show Raw,khi Paul Heyman(quản lý của Brock) chuẩn bị phải đấu với Chris Jericho thì Brock quay trở lại cứu Paul và tung F5 lên Jericho. Tại Royal Rumble 2015,Brock sẽ tái đấu với Cena 1 lần nữa tranh WWE World Heavyweight ChampionNhưng The Authority-nhóm quyền lực của công ty,đã thêm Seth Rollins vào trận đấu và trở thành trận Triple Threat Match.Tại Royal Rumble 2015,Cena và Seth cùng hợp lại đánh Brock.Brock ăn 3 cú AA,1 cú Curbstomp,bị Cena tông đổ hàng rào khán giả và cuối cùng bị Seth Rollins tung Phoenix Splash làm sập bàn bình luận.Tưởng như Brock không còn dậy được nữa thì khi Seth sắp thắng trận đấu,Brock quay trở lại tung F5 lên Seth và pin.1..2..3 Brock Lesnar thắng và vẫn giữ đai WWE World Heavyweight Champion (WWE WHC)Cùng đêm với chiến thắng của Brock,người giành chiến thắng trận Royal Rumble là Roman Reigns-đồng nghĩa với việc Roman Reigns sẽ đấu với Brock Lesnar tại Wrestle Mania 31(sự kiện lớn nhất năm của WWE) tranh WWE WHC.Tại Wrestle Mania 31,Brock tung 10 cú Suplex và 4 cú F5 lên Roman Reigns.Romann cũng tung 3 Superman Punch và 2 Spear lên Brock.Trận đấu diễn ra kịch tính thì một lần nữa,Seth Rollins đi ra và đòi quyền tranh đai,tung Curbstomp lên cả Brock và Reigns và giành được đai.Brock rất tức giận,show Raw hôm sau anh tìm Seth để đòi tái đấu nhưng Seth chạy trốn,Brock tức giận đánh cả các bình luận viên và 1 anh quay phim.Sau đó anh bị cấm thi đấu vì tội hành hung,nhân viên.Tại show Raw trước Battleground, Brock Lesnar bất ngờ trở lại thách đấu Seth Rollins và cả hai sẽ đấu với nhau tại Battleground tranh WWE WHC.Tại Battleground,Brock sắp giành chiến thắng thì Undetaker bất ngờ trở lại tấn công Brock,tung Chokeslam và Tombstone Piledriver lên Brock.